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Abstract 

Consider a discrete locally finite subset T of R d and the complete 
graph (T,E), with vertices T and edges E. We consider Gibbs mea- 
sures on the set of sub-graphs with vertices V and edges E' C E. The 
Gibbs interaction acts between open edges having a vertex in com- 
mon. We study percolation properties of the Gibbs distribution of the 
graph ensemble. The main results concern percolation properties of 
the open edges in two cases: (a) when the T is a sample from homo- 
geneous Poisson process and (b) for a fixed V with exponential decay 
of connectivity. 
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1 Introduction 



Let a sample r C R of a point process be a locally finite set of M. . We 
consider an ensemble of graphs whose vertices are the points of T and whose 
edges are the set of unordered pairs of points in T. Each edge can be open 
or close; we study probability distributions on the set of configurations of 
open edges. The classical example is the Erdds-Renyi's random graph where 
each edge is open independently of the others with some probability. Many 
works have studied this model and correlates (see for example pQ, [2]). In 
this paper we introduce interactions between edges and/or vertices and study 
the associated Gibbs measures. 

Given a configuration of open edges, we say that two edges collide if both 
of them are open and they have a vertex in common. We call monomers 
those vertices that are extreme of no open edge. A positive energy is paid 
by each collision and by each monomer. Furthermore to any open edge it is 
assigned a positive energy proportional to its length. This energy function is 
described explicitly in (12 .ip below. Roughly speaking, measures associated to 
this energy function give more weight to configurations with few monomers, 
no collisions and short edges. 

In Theorem [T] we prove the existence of an infinite volume Gibbs measure 
associated to the energy function. Call dimer an open edge not colliding with 
any other edge. In Theorem [2] we show that the ground states for a typical 
configuration T is composed only by monomers and dimers. Theorem [3] gives 
conditions for the uniqueness of the ground state. Then we consider the 
problem of percolation for two distributions of the point process. In the first 
case we consider that T is a sample of Poisson process and prove that if the 
density is small, then there is no percolation (Theorem H]). Second we ask T 
to satisfy a eo-hard core condition (that is, the ball of radius Eq around each 
point of T has no other point of T), where eo is an arbitrary small positive 
number and prove that there is no percolation with probability 1 in this case 
(Theorem [S]). 

To prove Theorem we construct a process called cluster branching pro- 
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cess and use a coupling of the paths of the process and the configurations of 
the Gibbs random graph. 

The open question is the non-percolation for Poisson vertices set having 
arbitrary large rate A. Of course, the large density of Poisson vertices must 
be compensated by a large temperature. 

2 Definitions 

Let T be sample of a point process and consider the complete graph G = 
(r, E), where T is the set of vertices and E is the set of all unordered pairs 
[71 , 72] C T. The set E can be represented as E = U 7 er ^1 wnere E-y * s the 
set of edges e G E 1 such that 7 G e. The length of edge e = [71, 72] is defined 
by L(e) = (71 - 7 2 |. 

Let Q = {0, 1} E be the set of configurations oj : E — > {0, 1}. The edge 
e G E is called open with respect to u if u (e) = 1, and the edge is closed 
if 00(e) = 0. Often we shall use the term open/close with no mentions the 
configuration oj. 

We define the graph G(uj) = (T, E(uj)) as the subgraph of G whose edges 
are E(u), the open edges of oj. The degree ^(7) of a vertex 7 G T with the 
respect of oj G f2 is ^(7) = #{e G E 1 : w(e) = 1}, the number of open edges 
containing 7. We shall use both the configuration oj and the graph G(oj) as 
the synonyms. 

Our goal is to define a Gibbs distribution on the ensemble 

Q = {uj : oj G VL, d u (j) < 00 for all 7} 

the set of graphs whose vertices have finite degree. Introduce the following 
formal Hamiltonian 

H{oj)= £(e) + £>(7), (2- 1 ) 

e:w(e)=l 7Sr 
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where ^(7) is a "penalty" energy function defined by 

{ho, if 4,(7) = 0; 

0, ifd w (7) = l; (2.2) 

^i( dw 2 (7) ) if^(7)>l- 

where h and /2.1 are fixed positive parameters. Notice that ^(7) depends 
only on the degree 0^(7). It defines the energy of a pair interaction between 
open edges from E T 

An aspect which is not standard for Gibbs field constructions is that 
the potential function W depends on infinite number of 'sites'. The edges 
play here the role of sites in a lattice. To know that ^(7) = we have to 
check that oj{e) = for infinite many ee£ r However the generalization of 
the usual Gibbs construction for this case is rather easy and does not cause 
special considerations. Therefore further we do not concern this peculiarity. 

The description of the infinite volume Gibbs measure with Hamiltonian 
H requires the definition of finite volume Gibbs measures. Taking a finite 
volume A C M. d the set of points T\ = V n A is finite. The complete finite 
graph G\ = (T\, E A ) has edges E A connecting all pairs of points of IV Let 
fl\ be the set of configurations uj : E A {0, 1}. The Gibbs state Pa on 
with the 'free' boundary condition is defined by 

for oj G Qa, where the parameter /3 is the inverse temperature, is the 
normalizing constant and 

H A (u)= L(e)+^0.( 7 ), (2.4) 

eeE A (uj) 7er A 

where the set E A (u) C E A is the set of all open edges in A. 

Since Q is compact, there exists a Gibbs distribution on Q which may 
have infinite-degree vertices. We show later finiteness of the degrees with 
probability 1. This implies that the Hamiltonian 12.41 generates an infinite 
volume Gibbs field concentrated on Q. 
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3 Main results 



3.1 Existence 

A point set V is weakly homogeneous if for any 7 £ T and any > 



eS-B 7 

where _E 7 is the set of all possible edges with common extreme 7. A point 
set T is strongly homogeneous if 



Since the possible unbounded contribution to the sum (13.1 1) comes from 
accumulation of vertices that are close to 7, if T consists of hard core ball 
centers of a fixed radius, then T is strongly homogeneous. We show later 
in Lemma H] that for a Poisson process with law tt\, almost all T is weakly 
homogeneous but not strongly homogeneous. 

Theorem 1. For any weakly homogeneous T and any < ho < hi the Gibbs 
random graph distributions associated to the Hamiltonian H defined in (12. ip 
are concentrated on Q. 

Notice that the theorem concerns all possible Gibbs measures P associated 
to the Hamiltonian H; the problem of uniqueness is not discussed in this 
article. 

3.2 Ground states 

A configuration a; is a local perturbation of 00 e Vt if 00 7^ 00 and there exists 
a finite volume Acl d such that Q coincides with uj for edges not included 
in A: 00(e) = 00(e) for all e A. A configuration 00 G Q is a ground state if 
for any local perturbation a) of a; 




(3.1) 



supT 7 (/3) < 00. 
7er 



(3.2) 



H(oo) - H(oo) > 0. 
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(The difference is well defined because all but a finite number of terms van- 
ish.) 

Theorem 2. For any finite-local T and any < h < hi there exists at least 
one ground state. Furthermore if u is a ground state of the Gibbs random 
graph distribution, then 

dM < 1 

for every 7 G T. Moreover, the length of edges in a ground state are less than 
2h . 

Theorem 3. Let ir\ be the distribution of a homogeneous Poisson process 
with rate A > 0. There exists \ g such that if A < \ g , then for n\-almost all 
T the ground state of the Gibbs random graph with vertices T is unique. 



3.3 Non-percolation at low rate or low temperature 

Let u G f2. The set E(u) is split into a set of maximal connected components 
which we call clusters. For a locally finite T, we say that the associated to 
T Gibbs random graph measure P on Q percolates if there exists an infinite 
cluster in E(u) with P probability 1. Otherwise we say that the Gibbs 
random graph measure P on Q does not percolate. 

In the next theorem we establish non percolation of P when T is a Poisson 
process with small intensity A. 

Theorem 4. Let ir\ be the distribution of a Poisson process with rate A > 
and T chosen with ir\. Then in the region 

F= { (X ' T)[ x -^TJm}' (3 ' 3) 

where 

e -x/T 

e -x/T + e -2h /T dx ' 
the Gibbs measure P associated to T does not percolate, iix-almost surely. 
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The next theorem is stronger but for more restricted sets T. 

Theorem 5. Let T be strongly homogeneous. Then there exists a critical 
temperature T C (T) such that for allT < T C (T) the Gibbs measure P associated 
to T does not percolate. 

4 Proofs 

4.1 Main Lemma 

Let 7 be a point of T, and S 7 be a set of all configurations defined on E 1 
and having a finite degree at 7. That is, any a G S 7 is the restriction of a 
configuration u G Vt to E 1 , a = ue j ] in this case we call a a star centered at 
7, or simply a star. Clearly <rCw. Let d a := ^(7). 

Let A C M. d be a finite volume and 7 G A; let be the set of edges 
contained in A having 7 as its end, and be the set of the configurations 
on E^ which are restrictions of the configurations from fl\. 

Lemma 1. Let the point 7 G A, consider a G and ^l\(a) = {to G f^A : 
a C u}, and assume that the number of open edges \a\ in a is greater or 
equal than 2 then 



Proof. Let V(a) be the set of all vertices belonging to open edges of the 
star-configuration a 



To any configuration u G £l\(o-) we associate a configuration u without the 
star a; in Cj the point 7 is isolated: 



(4.1) 



V(a) = W: [7,7'] 




(4.2) 



7 



The transformation uj \- > u (taking out the star a from u) changes the 
penalty weights only at the vertices in {7} U V(a). Namely, for any point 7', 
the penalty weight in configuration u is 

U w {i) if 7 '^(a)U{ 7 }, 
Mi) = I h^' 1 ) +h o 5 (d u W - 1) if i G V(a), (4.3) 
[ h if i = 7, 

where Sq(-) is Kronecker symbol. Consider the possible changes of the energy 
caused by the star a removal from configuration uj. The difference between 
energies is 

H{u) - H{uj) = -Yl L ( e ) + E (Mi) - ^«(70) ( 4 - 4 ) 

ee<r 7'gy(o-)U{7} 

and 

Mi)-Mi) = (4-5) 

ho-hift) if 7' = 7, 

-hidutf) - 1) if i E V(a) and 4(7') > 2, 
/i if 7' e V(a) and 6^(7') = 1. 

We used here the fact that for any 7' e its degree in configurations u 

and a) satisfy equality 6^,(7') = 0^(7') — 1, and we used that (ff) — C^ 1 ) = k — 1 
for k > 2. Let us denote 

*Mi) -=Mi)-Mi)- 
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Then the probability of the star a is 



J_ ^ e^^^W+^yeKwuhi^h^-^t") (4.6) 



Z A 



Here and further instead of the sum Yl e -a(e)=i we wr ite simply J2eea ■ 

In the last expression of (14. 6[) the factor e~@ H ^ does not depend on 
a and the factor e~^^- ,e ^ L ^ e ' does not depend on u. However the factor 
e / 3 E 7 ' 6 v{a)u{ 7 } A ^(T) depends on both a and to. To find an upper bound 
depending only on cr we represent the energy of the difference as 



^1(^(7') 



E A ^(V) = E ^- E 

7'6V(t)U{7} ^ ' YeV{a) 7 'eV» 

d u (7 , )=l <2 W (Y)>1 

< /l + Ma - ^1 f ^ 

The above inequality we obtain if we assume that all vertices in V(a) have 
its degrees equal to 1. 

Thus we obtain the following estimate for Pa(^a(o"))- Let ^(7) denote 
the set of configurations where 7 is isolate point, then it follows from (14.6P 
that 

P A (fi A (o-)) < e~ p ^«e* L ® + ft*~ hl &) )+fihod °-l- E e~ mGj) . (4.7) 
Noting that 



u>en(rt) 



1 £ e -m*) = p A(n(7)) < ! 



^A 



we obtain the estimation ( 14.1 j) of the lemma. 



□ 



Remark 4.1. The estimate (14. ip does not depend on A when V(a) C A. 

We can generalize the lemma for the case when there is an "environment" . 
Let B and F be some nonempty sets of edges of without intersection 
B n F = 0. Let B be the set of open edges and F be the set of closed edges. 
Introduce a configuration of the "environment" \x on B U F 



Consider the following sets of edges G§ BuF = E^ \ (B U F). And let H>~ buf 
be the set of all configurations on G^ BuF . If a G S^ BuJr then the degree of 
the point 7 is equal to the number of open edges on a (we denote it by d a ) 
plus the number of the open edges \B\ in the "environment" \x (denote it by 
d/j). As before denote ^a(c) an d ^a(/-0 the sets of all configurations which 
include the star-configuration a and the configuration \x correspondingly. 

Lemma 2. Let a G Rl |P then 



The proof of Lemma [2] is similar to the proof of Lemma [TJ The differ- 
ence in the right hand side between (14.81) and (14.11) can be explained in the 
following way. The set B is nonempty, thus the number of interacted pairs 
is at least ( d 2 CT ) + d a = ( a!<T 2 +1 ). That provides the energy hi^^ 1 )- Removing 
the star a we can obtain at most d a isolated points, but not d„ + 1 as in the 
(14.11) . because now the point 7 cannot become isolated point. 

4.2 Proof of Theorem [I] on the existence 

Let T be weakly homogeneous. 




P A (Q A (a) I Q A (/i)) < e 



( dCT 2 +1 ) e ph d^ 



(4.8) 
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Lemma 3. The following inequality 

Ea^( 7 ) < f] e -^(2)+^o(fc+i) w (4 . 9) 

ZioWs /or the mean value of the vertex degrees. Where Ea is the expectation 
with respect to the probability Pa and T 7 (/3) is defined in 113. 

Proof. The assertion of the lemma follows from the inequalities 

oo 

tMi) = Y, d M p ( Q ^)) = Y, k E p ( fi A( ff )) 

cr fc=0 ct: |_B 7 (cr)|=fc 

oo 

~ f-^ fc! 

fc=0 

□ 

Remark 4.2. We note that, when A contains the star, then the estimation 
does not depend on A. Thus it gives an uniform over A upper estimation, 
which holds when A M. d 

The theorem [TJ follows now from the finiteness of Ej^d^^) (see (14. 9p and 
Remark S2D □ 

Any sample of Poisson process is weakly homogeneous. It shows the next 

Lemma 4. Almost all samples T from Poisson distribution tt\ are weakly 
homogeneous. 

Proof. Let 7 G T. Consider a sequence of rectangles U n = [—l n , l n ] d , n > 
centered in 7 with size length l n . We chose l n = (n + l) l ' d . Then any ring 
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W n — U n — U n -\, n > 0, except E/_i = 0, has its volume equal to 1. If 
7 G W n then for e = (7,77 the inequality L(e) > / n _i holds. Let £ n be a 
number of points from T located in W n . The variables £ n are independent 
random variables having Poisson distribution with the parameter A (since 
the volume off W n is equal to 1). Therefore the following series converges 

00 00 

T 7 = E e_i(e) ^ E^ e_/n " = E^ e_n3 < 00 a - s - 

eG-B 7 "=0 n=0 

The convergence with probability 1 follows from the convergence of the se- 

1 

ries of the expectations and the variances of the random variables £ n e -nd 
(Theorem of "two series", [5]). □ 



4.3 Proof of Theorem [2] and [3] on the ground states 



Proof of Theorem [2] First we prove the property of the ground states if there 
exists at least one. Assume the inverse. Let w be a ground state and there 
be a vertex G T R A such that <4,(7i) > 2. Let e = [71, 72] be the incident 
to the vertex 71 in graph u, 00(e) = 1. Let u be the new configuration such 
that Co is the same as 00 with the exception that the edge e is now removed: 
00(e) =0. Then we have 



H A (oo) - H A (Co) -- 
Since < ho < hi, we have 



L{e) + (cb( 7l ) + do(7 2 )) hi if do(72) > 1, 
L(e) + 6^(71)^1 - ho if ^(72) = 0. 



H A (oo) - H A (oo) > 0. 



There is no edges in a ground with its length L greater than 2/i , since 
the energy of two monomers is 2h < L. 
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Proving the existence at least one of the ground states consider a sequence 
(V n ) of increasing cubes covering M. d = [j n V n . We build a ground state of 
the model by a sequence of reconstructions of an initial configuration. It 
is reasonable to take the initial configuration satisfying the property proved 
above. For example, we can take the configuration ujq with no edges, that is 
the configuration of all monomers. Let uj n be a configuration in V n having 
the minimal energy over all configurations in V n . There exists a sequence (c^) 
of configurations which is a subsequence of (u n ), that is uj[ = uj n ., such that 
there exists a limit lim^oo uj[{e) for every e G E. Moreover, the sequence 
(oj'i) can be chosen such that uj'j(e) = const for all j > i when e G E Vi . The 
configuration uj' = |J i uj[ is one of the ground states. Indeed, let w be a local 
perturbation of uj' . There exists Vi such that {e : cD(e) 7^ w'(e)} C E Vi o. For 
any i > io let UJi be the configuration equal to the restriction of uj on E Vi . 
The configuration uj~i is the perturbation of uj\ therefore 

H Vi (pi)-H Vi (u^>0. 

Moreover, the fact, that for any % there is no edges with length greater that 
2/io, means that there exists i\ > io such that 

H{uj) - H(uj>) = H Vn (ZD 4l ) - H Vn «) > 0. 

That proves that the any local perturbation of uj' increase the energy. Thus 
uj' is really the ground state. □ 

Proof of Theorem [3] The uniqueness follows from two observations. The 
first one is that there is no edges in the ground state with the length greater 
than 2/i - Another observation is that there exists a critical intensity A c such 
that there is no boolean percolation with radius h for all A < A c (see [3], 
Theorem 3.3). 

Thus, for A < A c any process configuration T is an union of finite clusters 
T = U~ i r i , \Fi\ < 00, and for any i ^ j and for any 7 G 1^,7' G Tj the 
distance [7 — 7'] > 2h Q . There are open edges only inside of the clusters Tj. 
Since are finite there exists a unique configuration of open edges in every 
Tj minimizing the energy. □ 
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4.4 Proof of Theorem |4] and [5] on non-percolation 

Proof of Theorem [4] The method of the proof is based on the domination 
principle. Namely, we construct a Bernoulli measure v on Q which does not 
percolate and stochastically dominates the Gibbs measure P. We can apply 
this method for small rates A of Poisson measure it\ and low temperature of 
the distribution of Gibbs random graph. 

On the set Q of the configurations we define the following Bernoulli mea- 
sure v 

e -(3L(e) 

"M e ) = X ) = e -me) + e-^o 

independently for any e G E. This measure forms the random - connected 
model (see [3], ch. 6), which is driven by Poisson process with the rate A and 
connected function 

g( x ) = — R ^57r> ( 4 - n ) 

the probability of two points to be connected on the distance x. The proof 
of Theorem H] is a direct application of Holley's inequality (see jl], Theorem 
4.8). It is shown in the next two lemmas. 

Lemma 5. The following inequality 

P(w(e) = 1 | w e ) < i/(w(e) = 1) (4.12) 

holds for any u e , where P(w(e) = 1 | u e ) is the Gibbs conditional probability 
of (w(e) = 1) given a configuration u e out of the edge e. 

Proof of Lemma 0. Let e = [71,72]- Then the conditional probability in 
( I4.12p depends on a configuration on (E yi U E 12 ) \ {e} : 

P(w(e) = 1 I w e ) = P(w(e) = 1 I w 7l Uu 12 ), 

where w 7l and w 7l are configurations on E lx \ {e} and E l2 \ {e} respectively, 
and U means the conjugation of the configurations. 
Consider three cases: 
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1 . CJ/Vj kJ-yj = , 

2. w 71 ^ 0, uj r2 = 0. This case has the symmetrical version w 71 = 0, uj 12 ^ 
0. 

3. uJ rL ^ 0, cu~ /2 ^ 
Case 1. We have 

e -/3L(e) 

P(w(e) = 1 | w 7l U uj 12 = 0) = e _^ (e) - e _ 2/3feo = <?(£(e)) = u(u(e) = 1) 

which means that for the case 1 Holly's inequality holds. 

Case 2. Let i£ 7l (u; 7l ) ( E 12 (u) J2 ) ) be the set of the open edges of con- 
figurations w 7l (u) J2 ). Let m := \ E 71 (w 7l ) | . Since the edge e is open then it 
interacts with m open edges from i? 7l (u; 7l ). Then 



P(u(e) = 1 | cu 7l U w 72 ) 

Case 3. 
P(u;(e) = 1 | w 71 U w 72 ) 



-/3L(e)-^m/ii 



g— /3L(e)— /3m/ii _|_ g— /3/io 

e -/3L(e) e -^(e) 
< e -/3L(e) _|_ e -/?^o < e -/3L(e) + e -2/3h = K^O) 



-/3L(e)-2/3m/ii 



e 



-(SL(e)-/3mh 



e -/3L(e) g-/3L(e) 

where m = |i? 7l (u; 7l )| + |i£ 72 (u; 72 )|. □ 
In the next lemma we find the condition for the non-percolation of the 
random - connected model, which dominate the Gibbs distribution. 

Lemma 6. In the region Ii3. 3\) there is no percolation in the random - con- 
nected model with Poisson rate X and the connection function h4-ll\ ). 
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Proof. The assertion of the lemma is a consequence of the Theorem 6.1 of [3], 
which claims that a random - connected model with the connection function 
(14. lip does not percolate if 

POO 

A / g(x)dx < 1. (4.13) 
Jo 

Note that for any /3 > and any ho > the integral of g(x) in (14.131) is finite. 
We represent the integral in (14.131) as 

2^o e~^ x f°° e~^ x 



g(x)dx = / — 7. 7^7-dx + / — s ^^r-dx 

=: J 1 (T) + J 2 (T), 

where T = 1//3. The first integral Ji(T) on the right side of the above equality 
is increasing and tends to 2/i as (5 — > oo. The second integral tends to as 
(3 — > oo. Choosing A such that 

A<_. '< 1 



2h + J 2 (T) - / ^(x)rfx 
we obtain the claim of the lemma. □ 



Proof of Theorem^By Holley inequality, Lemma |5] implies that the Gibbs 
measure on Q is dominated by the product measure, Lemma [6] implies that 
the product measure does not percolate under the conditions of the theorem. 

□ 

The Cluster Branching Process 

The proof of Theorem [5] is based on the construction of a non- homogeneous 
cluster branching process of the edges. 

An informal description of the cluster branching process is the following. 
Let B be some connected set of open edges which forms a cluster and let V 



16 



be the set of vertices in the cluster. Consider the pair (V, B) as a connected 
graph. The graph distance p between two vertices is the number of edges in 
a shortest path connecting them. Fix a vertex 70 in V. For any n G N a 
sphere with radius n and center 70 is 

V<ri = {7 e V : p(7,7o) = n}, where ^ (0) = { 7o }. 

The sequence {V^ : i = 1, 2, . . . } is a partition of V = U°Z V^ l \ Then 
B = U^SW, where 

= {e = K u] G 5 : we V^'^ and u G 1/ (n_1) U n) }. 

We interpret the set B^ as n-th offspring generation of the ancestor set 

is a set of 'plant branches' growing from a set of 'buds' 
y{n-i) m \y e think B^ n > as the state of a branching cluster process at "time" 
n. 

This construction leads to an ambiguity since the edge [w,v] G B^ n > can 
be the offspring of two ancestors v and w if v,w G V^^™" 1 ^. This problem 
can be solved by introducing an order along which the embranchment is 
controlled. The order of the branching induces a dependence of the offsprings. 
Another peculiarity of the branching cluster process is interactions of the 
offsprings having different ancestors. These properties differ the branching 
cluster process from the standard branching processes. 

The formal definition of the branching cluster process can be made in the 
following way. 

Construction of Cluster Branching Process. Recall that E 1 is the set 
of all edges incident with the point 7 G V. As before we denote S 7 = 
{0, 1} E "> and £ 7i£ > = {0, 1} E ^ D the set of all configurations on and E y \D 
correspondingly, where D is some set of the edges. 

The path of the cluster branching process is a sequence of triples (B^- n \ V^ n \ S n ). 
The distribution of the cluster branching process is denoted by P. The precise 
definition is the following. Let 70 G V be the starting point of a branching 
process path. 
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Initial stage. := 0, V {0) := {70} and S : = 0. 

First stage. Let us choose some set of edges B^ C E l0 which are the 
offsprings of 70 . With help of B^ we construct the next objects 

V<»:= {7: [7,7o]G5 (1) }, 
Si := i? 7o . 

In order to define the offspring probability F(B^) of the ancestor 70 
we introduce the star configuration 




1, ifeeBW, 
0, if e G (Si \ 



and 

/ii(e) = a 7o (e). 

The path of the one step embranchment is £?i = B^ 1 ' . 
Then 

P(5«) := P(^K)), 

where fi(er 7o ) is the set of all configurations of Q such that its projec- 
tion on E l0 coincide with the star-configuration cr 7o . It follows from 
Theorem [1] that the number of the offsprings from one point is finite. 

Second stage. Having B^ l \V^\S\ we construct the next generation. 
Namely, we shall define the objects B^ 2 \ V^ 2 \ S 2 . We shall do it suc- 
cessively according to an order in The order is arbitrary. We need 
it to avoid the ambiguity in the definition of ancestors of an offspring 
e = [w, v] when w, v E Let ki = | V^ 1 ^. Suppose that the points in 

are enumerated in some way, = { 7 { 1) ,..., 7 ( 1 i ) }. We construct 

(2) (2) 

successively B\ , , 5*2,4, i = 1, • • • , ki. Let us begin with the first 
point 7i . Let B± be a subset of E w \ Si which is a offspring set of 

7^ . Then 



18 



^ (2) :={ 7 : e B{ 2) }; 

£2,1 '■= S\ U E^i). 

Since the set B^ is from i£ (i) \ Si the initial point 7 can not belong 

Ti 

to V^ 2 \ However the points from may belong to V x . 

In order to define the offspring probability we introduce two configura- 
tions: 

Jl, \ieeB?\ 
M 1)(e) " 0, if e G£? w \S« 



Ti 



and 

At2,i(e) 



, if e G £ 2 ,i, 
i, if e e S 2 ,i \ B 2 ,i 

where the path i?2,i = B^ U i?| 2 ' ) . We have described two steps of the 
process: branching from 7 and from 'y[ 1 \ 

Further the upper index denotes the number of a stage and the lower 
index if it single denotes the number of a step in the stage. Double 
lower indices contain both the step and the stage. 

The conditional probability of the offsprings b[ 2 ^ of the ancestor 7^ 
given the environment Bi is 

¥(B{ 2) I Bi) := P(n(a «) I QM). (4.14) 

'1 

(2) (2) 

Assume we have constructed B\ , , S%,i an d also we have £> 2 ,i, [J>2,i, i = 
l,...,m, where m < k\. Doing the next branching of the point 7^+1 
choose some set B^ +1 from the set E (i) \ S 2 m which means the off- 

spring set of 7^+1- Then 

V {2 \ = \<y • h <7 (1) J G B {2) A- 
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m+l '■— £>2,m U ^Lt 1 ) • 
'm+l 



Now we obtain the path -E>2,m+i = B 2jm U -B^+i- 

To define the offspring probability introduce the configuration 



V 2) e J 

Tm + 1 



±, net -c m+ i, 
, if e e £ (i) \ S 2 , m +i 

(m + l 



and configuration 



/^2,m+l /^2,m V 0" (1) . 

'm + l 



We use the sign V to notate the concatenation of two configurations 
defined on non-intersected sets. 

The conditional probability of offsprings B^ +l of the ancestor 7^+ x 
given B 2 , m is 



(2) 
m+l 



B 2>m ) := P(fi(<7 a) ) | fi(/i 2 , m )) (4.15) 



m+l 



Having done the construction for i = 1, . . . , k\ we obtain 

Bi 2) := ^ UB m. 

v m := U^\T/W = { 7 P,..., 7 ^}; 
B 2 := -82,^! and /i 2 := ^2,kx] 
S 2 := «S , 2,fe 1 . 

Remark that the set U^V^ can include points from . The points 
from the set (u^Vf } ) n V« can not have offsprings. Therefore they 
are excluded from the next branching generation. 

(n + l)th stage. Assume we have constructed 

= { 7 ;"),..., 7 W},5 n and B^. 
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Then the next generation _E?( n+1 ) = U^B^ is constructed in the 

same way as in the second stage with objects , S n +i t i, -B n +i,i, A*n+i,j 

and a ( n +i) . The offspring probabilities are defined in the same way 

HBtti I B n+1>m ) := P(Q(o {n) ) | n(fi n+1>m )). (4.16) 

'm + 1 

It completes the construction of the cluster branching process. 

We show next that the cluster branching processes posses the main feature 
of the usual branching processes, namely, if the expectation of the offspring 
number of one ancestor is less than 1 then the processes extinct. 

Lemma 7. Assume that there exists e > such that for n > 1 either 
E(\B^ n) \ | £ nj i_i) < 1 - e when i > 1 

or 

E(\B^ n) \ | 5„_i) < 1 -e when % = 1 

then 

E(\B\) < oo, 

where B = U™ =1 B^ 
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Proof follows from the following equalities 



1=1 



E[\B^\] = E[]T/ {|BCn _ 1)|=fe} 

k=l 

oo 

= J2 E [' 

k=l 

oo k 

= EE E [ E 

k=l i=l 
oo k 

= EE*[ 



S (n)|] 



(«) I 



{|s("-i)|=fc}|-Bj 



-^{|B(n-l)|=fc}E 



fc=l 1=1 
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(ft) I 



5 



nA—l 



We used the measurability of the event (|.E?( n_1 )| = fc) with respect to the 
a-algebra generated by B n>i _i. We adopt the above that B n $ = B n -\. 
Next we obtain 



E[|fl< B >|] < (l-e)£*E[j { | fl( ^i, M} 

k=l 



Thus 



'l-e)E\\B in - 1) \ 



E[\B\] <E[|5«|]/e. 



□ 

The definition of the cluster branching process is done in a way such that 
any maximal component of any configuration u can be obtained as a cluster 
process path. It means the following. 

Let 70 G T, and Wo be some configuration from Q. Let C 1q {uj) be the 
maximal connected component of open edges of ojq containing 70. We con- 
struct a cluster branching process along ujq where 70 is the initial point of the 
cluster path. The only freedom in the cluster process path deriving is in the 



22 



choice of the offsprings. Doing the coupling with chosen configuration we 
define a <» as a projection of uo on the set of edges E <» \ S n ^-\. Then the 

probability to have a finite connected component C 70 (a;o) can be obtained as 
the probabilities (I4.15P of the branching cluster process path made along uj$. 
As a consequence the following equality holds: for any point 70 G Y 

P(C 70 is finite) = P(B (n) not survives) (4-17) 

The following lemma finish the prove of the theorem. 

Lemma 8. Let V be strongly homogeneous (see A3.2fy ). Then for any small 
e > there exists (3q = A)(e) such that for all (3 > /3 

E[\Bp>\ I B n ^] <l-e. (4.18) 
uniformly over i, n > 1. Here B n $ = B n _i. 

Proof. Let 7j- n_1 ^ be the branching point of which offsprings are B^. Let 
the previous path be -B n ,i-i- It follows from (14. 8 P that: 



P( |R (n) | = m 



B n>i A < e { 2 V 10 ™ (4.19) 



Thus, 



m=l B (n), | B W| =m 

m — 1 v / 

£ exp{-/3 £ L(e)} 



P( = m 



5 



n.i— 1 



m=l 

X 



~ r /m + l\ , (T ( „ +1) (/3)r 
<£mexp|-0M 2 \+ph m^—^— [ , (4.20) 

m=l ^ ' 
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where 

TM = £ e_/3L(e) - 

Since T 7 (/3) are uniformly bounded over 7 e T the choice of large enough j3 
leads to fllSjl . □ 



5 Conclusions 

1. Since the ground state of Gibbs Random Graph do not percolate the 
theorems about the non-percolation show a kind of "stability" of the 
ground states. 

2. Condition of the existence of an infinite cluster is an open problem. 
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